package com.LeeG.work.Sort.cmp;

import com.LeeG.work.Sort.Sort;

/**
 * @author LeeG
 * @Description: 冒泡排序
 * @date 2021/1/17 14:39
 */
public class BubbleSort03 extends Sort {
    /**
     * 优化二
     * 如果序列尾部已经局部有序，可以记录最后一次交换的位置，减少比较次数
     */
    @Override
    public void sort() {
        for(int i = array.length - 1; i > 0; i--) {
            /*
             * please your code!
             * */
        }
    }
}
